Nichterlein, André : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (27)
Les plus populaires
Liste
- Liste
- Tableau

1

Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: Theory and experiments

Komusiewicz, Christian, Nichterlein, André, Niedermeier, Rolf, Picker, Marten

Journal:

European Journal of Operational Research

Année:

2019

Langue:

english

Fichier:

PDF, 848 KB

english, 2019

2

Aspects of a multivariate complexity analysis for Rectangle Tiling

André Nichterlein, Michael Dom, Rolf Niedermeier

Journal:

Operations Research Letters

Année:

2011

Langue:

english

Fichier:

PDF, 484 KB

english, 2011

3

Constant-factor approximations for Capacitated Arc Routing without triangle inequality

van Bevern, René, Hartung, Sepp, Nichterlein, André, Sorge, Manuel

Journal:

Operations Research Letters

Année:

2014

Langue:

english

Fichier:

PDF, 346 KB

english, 2014

4

Parameterized approximability of maximizing the spread of influence in networks

Bazgan, Cristina, Chopin, Morgan, Nichterlein, André, Sikora, Florian

Journal:

Journal of Discrete Algorithms

Année:

2014

Langue:

english

Fichier:

PDF, 342 KB

english, 2014

5

Fractals for Kernelization Lower Bounds

Fluschnik, Till, Hermelin, Danny, Nichterlein, André, Niedermeier, Rolf

Journal:

SIAM Journal on Discrete Mathematics

Année:

2018

Langue:

english

Fichier:

PDF, 460 KB

english, 2018

6

Pattern-Guided k-Anonymity

Bredereck, Robert, Nichterlein, André, Niedermeier, Rolf

Journal:

Année:

2013

Langue:

english

Fichier:

PDF, 288 KB

english, 2013

7

A more fine-grained complexity analysis of finding the most vital edges for undirected shortest paths

Bazgan, Cristina, Fluschnik, Till, Nichterlein, André, Niedermeier, Rolf, Stahlberg, Maximilian

Journal:

Année:

2018

Langue:

english

Fichier:

PDF, 578 KB

english, 2018

8

The effect of homogeneity on the computational complexity of combinatorial data anonymization

Bredereck, Robert, Nichterlein, André, Niedermeier, Rolf, Philip, Geevarghese

Journal:

Data Mining and Knowledge Discovery

Année:

2014

Langue:

english

Fichier:

PDF, 487 KB

english, 2014

9

Reduced intracellular activity of antibiotics against Listeria monocytogenes in multidrug resistant cells

Thomas Nichterlein, Marianne Kretschmar, Aimée Schadt, André Meyer, Alexander Wildfeuer, Heinrich Laufen, Herbert Hof

Journal:

International Journal of Antimicrobial Agents

Année:

1998

Langue:

english

Fichier:

PDF, 136 KB

english, 1998

10

On tractable cases of Target Set Selection

André Nichterlein, Rolf Niedermeier, Johannes Uhlmann…

Journal:

Social Network Analysis and Mining

Année:

2013

Langue:

english

Fichier:

PDF, 753 KB

english, 2013

11

Constant Thresholds Can Make Target Set Selection Tractable

Chopin, Morgan, Nichterlein, André, Niedermeier, Rolf, Weller, Mathias

Journal:

Theory of Computing Systems

Année:

2014

Langue:

english

Fichier:

PDF, 850 KB

english, 2014

12

Using Patterns to Form Homogeneous Teams

Bredereck, Robert, Köhler, Thomas, Nichterlein, André, Niedermeier, Rolf, Philip, Geevarghese

Journal:

Année:

2015

Langue:

english

Fichier:

PDF, 739 KB

english, 2015

13

[IEEE 2013 IEEE Conference on Computational Complexity (CCC) - Stanford, CA, USA (2013.06.5-2013.06.7)] 2013 IEEE Conference on Computational Complexity - On the Parameterized and Approximation Hardness of Metric Dimension

Hartung, Sepp, Nichterlein, Andre

Année:

2013

Langue:

english

Fichier:

PDF, 306 KB

english, 2013

14

On structural parameterizations for the 2-club problem

Hartung, Sepp, Komusiewicz, Christian, Nichterlein, André, Suchý, Ondřej

Journal:

Discrete Applied Mathematics

Année:

2015

Langue:

english

Fichier:

PDF, 659 KB

english, 2015

15

A refined complexity analysis of degree anonymization in graphs

Hartung, Sepp, Nichterlein, André, Niedermeier, Rolf, Suchý, Ondřej

Journal:

Information and Computation

Année:

2015

Langue:

english

Fichier:

PDF, 523 KB

english, 2015

16

The complexity of degree anonymization by vertex addition

Bredereck, Robert, Froese, Vincent, Hartung, Sepp, Nichterlein, André, Niedermeier, Rolf, Talmon, Nimrod

Journal:

Theoretical Computer Science

Année:

2015

Langue:

english

Fichier:

PDF, 627 KB

english, 2015

17

Finding large degree-anonymous subgraphs is hard

Bazgan, Cristina, Bredereck, Robert, Hartung, Sepp, Nichterlein, André, Woeginger, Gerhard J.

Journal:

Theoretical Computer Science

Année:

2016

Langue:

english

Fichier:

PDF, 919 KB

english, 2016

18

Win-win kernelization for degree sequence completion problems

Froese, Vincent, Nichterlein, André, Niedermeier, Rolf

Journal:

Journal of Computer and System Sciences

Année:

2016

Langue:

english

Fichier:

PDF, 750 KB

english, 2016

19

Prices matter for the parameterized complexity of shift bribery

Bredereck, Robert, Chen, Jiehua, Faliszewski, Piotr, Nichterlein, André, Niedermeier, Rolf

Journal:

Information and Computation

Année:

2016

Langue:

english

Fichier:

PDF, 1.34 MB

english, 2016

20

NP-Hardness and Fixed-Parameter Tractability of Realizing Degree Sequences with Directed Acyclic Graphs

Hartung, Sepp, Nichterlein, André

Journal:

SIAM Journal on Discrete Mathematics

Année:

2015

Langue:

english

Fichier:

PDF, 388 KB

english, 2015

21

Fixed-parameter algorithms for DAG Partitioning

van Bevern, René, Bredereck, Robert, Chopin, Morgan, Hartung, Sepp, Hüffner, Falk, Nichterlein, André, Suchý, Ondřej

Journal:

Discrete Applied Mathematics

Année:

2017

Langue:

english

Fichier:

PDF, 773 KB

english, 2017

22

Finding Points in General Position

Froese, Vincent, Kanj, Iyad, Nichterlein, André, Niedermeier, Rolf

Journal:

International Journal of Computational Geometry & Applications

Année:

2017

Langue:

english

Fichier:

PDF, 276 KB

english, 2017

23

When Can Graph Hyperbolicity be Computed in Linear Time?

Fluschnik, Till, Komusiewicz, Christian, Mertzios, George B., Nichterlein, André, Niedermeier, Rolf, Talmon, Nimrod

Journal:

Année:

2018

Langue:

english

Fichier:

PDF, 710 KB

english, 2018

24

A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs

Bredereck, Robert, Froese, Vincent, Koseler, Marcel, Garlet Millani, Marcelo, Nichterlein, André, Niedermeier, Rolf

Journal:

Année:

2018

Langue:

english

Fichier:

PDF, 772 KB

english, 2018

25

Parameterized aspects of triangle enumeration

Bentert, Matthias, Fluschnik, Till, Nichterlein, André, Niedermeier, Rolf

Journal:

Journal of Computer and System Sciences

Année:

2019

Langue:

english

Fichier:

PDF, 732 KB

english, 2019

26

Parameterized aspects of triangle enumeration

Bentert, Matthias, Fluschnik, Till, Nichterlein, André, Niedermeier, Rolf

Journal:

Journal of Computer and System Sciences

Année:

2019

Fichier:

PDF, 732 KB

2019

27

A Linear-Time Algorithm for Maximum-Cardinality Matching on Cocomparability Graphs

Mertzios, George B., Nichterlein, André, Niedermeier, Rolf

Journal:

SIAM Journal on Discrete Mathematics

Année:

2018

Langue:

english

Fichier:

PDF, 405 KB

english, 2018